Maximal violation of Mermin's inequalities 
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In this paper, it is proved that the maximal violation of Mermin's inequalities of n qubits occurs 
only for GHZ's states and the states obtained from them by local unitary transformations. The key 
point of our argument involved here is by using the certain algebraic properties that Pauli's matrices 
satisfy, which is based on the determination of local spin observables of the associated Bell-Mermin 
operators. 
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The Bell inequality [1] was originally designed to rule 
out various kinds of local hidden variable theories. Pre- 
cisely, the Bell inequality indicates that certain statistical 
correlations predicted by quantum mechanics for mea- 
surements on two-qubit ensembles cannot be understood 
within a realistic picture based on Einstein, Podolsky, 
and Rosen's (EPR's) notion of local realism [2]. However, 
Bell-type inequalities also provide tests to distinguish en- 
tangled from nonentangled quantum states. For example, 
Gisin's theorem [3] asserts that all entangled two-qubit 
states violate the Clauser-Horne-Shimony-Holt (CHSH) 
inequality [4] for some choice of spin observables, that 
is, the violation of the CHSH inequality characterizes en- 
tangled states of two qubits. 

As is well known, maximally entangled states, such as 
Bell states and GHZ states [5], have become a key con- 
cept in the nowadays quantum mechanics. On the other 
hand, from a practical point of view maximally entan- 
gled states have found numerous applications in quan- 
tum information [6]. A natural question is then how to 
characterize maximally entangled states. There are ex- 
tensive earlier works on maximally entangled states [7], 
however, this problem is far from being completely un- 
derstood today. It is argued that the maximal violation 
of the Bell-type inequalities can be used to characterize 
maximally entangled states [8]. Therefore, for character- 
izing maximally entangled states, it is suitable to study 
the states that maximally violate the Bell-type inequal- 
ities. Recently, the author [9] has completely resolved 
the two-qubit case and shown that the Bell states and 
the states obtained from them by local unitary transfor- 
mations are the unique states that violate maximally the 
CHSH inequality 

It is natural to consider the n-qubit case in terms of 
Bell-type inequalities. This is not precise, because there 
are infinitely many versions of the Bell-type inequali- 
ties [10]. It is well known that Mermin [11] derived an 
n-particle Bell-type inequality, which provides the first 
spectacular demonstration of the fact that there is no 
limit to the amount by which quantum-mechanical cor- 
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relations can exceed the limits imposed by the premises 
of EPR's local realism. In this paper, we will show that 
the maximal violation of Mermin's inequalities character- 
izes the GHZ states of n-qubit as similar to the two-qubit 
case in terms of the CHSH inequality, that is, the GHZ 
states and the states obtained from them by local uni- 
tary transformations are the unique states that violate 
maximally Mermin's inequalities. 

The techniques involved here are introduced by the au- 
thor [9] and based on the determination of local spin ob- 
servables of the associated Bell operator. We show that 
a Bcll-Mcrmin operator presents a maximal violation on 
a state if and only if the associated local spin observ- 
ables satisfy the certain algebraic identities that Pauli's 
matrices satisfy. Consequently, we can find those states 
that show maximal violation, which are just the states 
obtained from the GHZ states by local unitary transfor- 
mations. Our method involved here is simpler (and more 
powerful) than one used in [12], which is based on the 
determination of the eigenvectors and eigenvalues of the 
associated Bell operator. We have illustrated the three- 
qubit case in [9] and shown that all states that maxi- 
mally violate the Bell-Klyshko inequality [13] are exactly 
GHZ states and the states obtained from them by local 
unitary transformations, which was conjectured by Gisin 
and Bcchmann-Pasquinucci [8]. 

Let us give a brief review of Mermin's inequality of n 
qubits. Let Aj,A'j denote two spin observables on the 
jth qubit, j = 1, ...,n. Define the Bell-Mermin operator 
as following 

/ n n \ 

M n = - I + i^) - (g)(A,- - *4) I . (1) 

It is easy to check that 

M n = A[A 2 ■■■A n + AxA'^As ■ ■ ■ A n + ■ ■ ■ 

—A 1 A 2 A^A4 ■ ■ ■ A n — A 1 A 2 A^A^ ■ ■ ■ A n — ■ ■ ■ 
+A[ ■ ■ ■ A' 5 A 6 ■ ■ ■ A n + ■ ■ ■ 

where each line of Eq.(2) contains all distinct permuta- 
tions of the subscripts that give distinct products. Since 
the total number of terms in Eq.(2) is £3 . odd( 7 j) ~ 2™ -1 , 
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it concludes that 

\\M n \\ < 2"" 1 . (3) 

However, assuming "local realism" [2] one concludes by 
using Mermin's elegant technique [11] that for n even, 

|(M„}|<2"/ 2 , (4) 

and 

\{M n )\ <2^' 2 , (5) 

when n is odd, respectively. The inequalities appearing in 
Eqs.(4) and (5) are said to be Mermin's inequalities. The 
original Mermin's inequality is the case that Aj = a x and 
A'j = a 3 y . Clearly, for n — 2 there is no violation of Mer- 
min's inequalities for the prediction that quantum me- 
chanics makes. However, for n > 3 Mcrmin [11] showed 
that the prediction 2™ _1 that quantum mechanics makes 
for the GHZ state 

\GHZ) = ±{\0--0)+i\l---l)), (6) 

maximally violates the original Mermin's inequality by 
an exponentially large factor of 2( n ~ 2 ^ 2 for n even or 
2(™- 1 )/ 2 for n odd. This is the first spectacular demon- 
stration of the fact that there is no limit to the amount 
by which the quantum-mechanical correlations can ex- 
ceed the limits imposed by Bell-type inequalities. 

In the sequel, we always assume n > 3. The main result 
we shall prove is that 

Theorem: A state \tp) of n qubits maximally violates 
Eq.(4) for n even or Eq.(5) for n odd, that is, 

(<p\M n \<p)=2 n -\ (7) 

if and only if it can be obtained by a local unitary trans- 
formation of the GHZ state \GHZ), i.e., 

\<p) = U 1 ®---®U n \GHZ) (8) 

for some n unitary operators U\, U n on C 2 . 

The sufficiency of Theorem is clear. Indeed, as shown 
by Mermin [11], the GHZ state \GHZ) satisfies Eq.(7) 
with Aj = a x and A'- = o 3 y . For generic states \ip) of the 
form Eq.(8), they maximally violate Mermin's inequality 
of n qubits with Aj = UjO x U* and A'j = Uja y U* , where 
U* is the adjoint operator of Uj. 

It remains to prove the necessity. Since 

M 3 = A[A 2 A 3 + A 1 A' 2 A 3 + A 1 A 2 A' 3 - A\A 2 A^ (9) 

coincides with the Bcll-Hardy-Klyshko operator [13], the 
three-qubit case has been proved by the author [9] . The 



key point of our argument involved in [9] is by using the 
certain algebraic properties that Pauli's matrices satisfy, 
which is based on the determination of local spin ob- 
servables of the associated Bell operator. As follows, by 
using this method we show that every state \(p) satisfying 
Eq.(7) can be obtained by a local unitary transformation 
of the GHZ state \GHZ). 

Let us fix some notation. For A^ = ($p ■ aj (1 < j < 
n), we write 

{Aj,A'j) = {a j ,a!j),Aj x A'j = (3j x a'j) ■ a r 

Here Gj is the Pauli matrices for the jth qubit; the norms 
of real vectors a>^ in R 3 are equal to 1. Clearly, 

AjA'j = {Aj,A'j) + iAjxA'j, (10) 



A' j Aj = (Aj,A' j )-iAjxA'j, (11) 

and 

\\AjxAW = l-(Aj,Atf. (12) 
We always write 

A'l = AjxA'j. (13) 
By Eqs.(10), (11) and (13), one has that 

[Aj,A'j] =2*4, {Aj,A'j} =2(Aj,A'j) (14) 

where [A,, ^] and {Aj, Aj} are the commutator and 
anticommutator of the spin observables Aj and Aj, re- 
spectively. 

As follows, we write A'^A'^, etc., as shorthand for 

J ® • • • I ® A'^ ® I ® • • • I ® A" 2 ® I ■ ■ ■ O /, 

where / is the identity on a qubit. The proof of Theorem 
for necessity consists of the following three steps: 

(i) At first, we show that if \\M 2 J = 2 2{n -^ for n > 3, 
then 

(Aj,A'j) = (15) 

for all j = 1, n. 

We need to distinguish between the cases of n odd 
and n even. For n odd (n > 3), the square of the Bell- 
Mermin's operator Eq.(2) is that 
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(n-l)/2 

mi= e (-i)^- 8 *- 1 e 

fc=0 I<ji<j2<-<j2fc<n 

where {ji, J2, ■ • ■ , jn-i} is a set of n — 1 indices each of which runs from 1 to n. Hence, by Eq.(14) one has that 

(n-l)/2 / \ 

mi =2-i e e • m 

k=0 \l<ji<j2<-<j2k<n J 

Analogously, for n even (n > 4) one has that 

n/2 ( \ 
K = 2™-^ E A h A h'-- A 'L )-(-l) n/2 '2 n - 1 (A u A' 1 )(A 2 ,A' 2 )...(A n ,A' n ). (17) 

fe=0 \l<Ji<j2<---<i2fc<n / 

Since Eilo 1)/2 (2fc) = 2 " _1 ; it immediately concludes from Eqs.(12) and (16) that if \\Ml\\ = 2 2 ("~ 1 ) for n > 3 odd, 
then Eq.(15) holds true for all j = 1, ...,n. Also, for n even (n > 4), by Eqs.(12) and (17) one has that 

n/2 



||M 2 || < 2"" 1 [ 1 - (-1)"/ 2 X! ■ • • x n + E E V C 1 - 4) ' ' ' (! - 4J 

fe=l I<jl<j2<---<j2fc<" 

I 



where Xj = {Aj,A'-) for j = 1, n. It is easy to check 
that when — 1 < Xj < 1 for j = 1, ...,n, the function in 
the right hand of the above inequality attains the max- 
imal value 2 2 (™~ 1 ) only at x\ = ■ ■ ■ = x n = 0. This 
concludes Eq.(15). 

In particular, if Eq.(15) holds true, it concludes that 

AjA'j = —AjAj = iA'J, (18) 



A'jA'j = -A'jA'j = iAj, (19) 



A'!A j = -AiA'; = iA>, (20) 



A] = (4) 2 = (A'*) 2 = 1, (21) 

i.e., {Aj, A'j, A"} satisfy the algebraic identities that 
Pauli's matrices satisfy [14]. Therefore, by choosing A"- 
representation {|0)j, |l)j}, i.e., 

A'!\0) j = \0) j ,A'!\l) j = -\l) j , (22) 

we have that 

^|0),- e -^|l>„^|l>^ e ^|0)„ (23) 



4|0),- =ie-^|l) j ,4|l) j = -^10),-, (24) 



for some < aj < 2ir. We write |0 • • • 0)„, etc., as short- 
hand for |0)i ® • • • <g> |0)„. Then, {|ei • • • e„)„ : e\, e„ = 
0, 1} is a orthogonal basis of the n-qubit system. 

(ii) Secondly, we prove that for n > 3, a state \ip) of n 
qubits satisfying 

Ml\ V )=2^- 1 ^) (25) 

must be of the form 

\<p) =o|0---0)„ + 6|l- --l) n , (26) 

where \a\ 2 + \b\ 2 = 1. 

In this case, ||M 2 || = 2 2 ( n ~ 1 ) and hence Eq.(15) holds. 
By Step (i), we can uniquely write 

\<P)= E A £l ... £ „|ei •••£„)„, 

ei,...,e„=0,l 

where ^ |A ei ... e „ | 2 = 1. In particular, by Eq.(16) and 
(17) we have that 

K A 'L--- A 'L\v) = \v) ( 2 7) 

where 1 < ji < j 2 < ■ ■ ■ < j 2k < n. By Eq.(22) 
we conclude from Eq.(27) that X €l - e n = whenever 
{ e ju e j2i • • • > e j2fc} contains odd number of 1. Therefore, 
besides A0...0 and A1...1, one has that \ €l ... €n = 0. This 
concludes Eq.(26) with a = A0...0 and b — A1...1. 

(iii) Finally, we prove that if a state \ip) of n qubits 
with n > 3 satisfies Eq.(7), then 

| V ) = ^(e i *|0---0) n + e i9 i|l- ■■!)„), (28) 
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for some < 0, 6* < 2ir. 

By Eq.(3), one concludes that Eq.(7) is equivalent to 
that M n \tp) = 2 n ~ 1 \(p). In this case, \ip) satisfies Eq.(25) 
and hence is of the form Eq.(26). By using Eq.(2) we 
have that 

A[A 2 ■ ■ ■ A n \tp) = \ip). 

Hence, by Eqs.(23) and (24) one has that 

iae- l(ai+a2+ - +a ^ = b, 

that is, \a\ = \b\ = 4-. Therefore, Eq.(28) holds true. 

Now, denote by Vj the unitary transform from the orig- 
inal a^-representation to ^"-representation on the jth 
qubit, i.e., Vj\0) = \0)j and Vj\l) = \l)j, and define 

and Uj = Vj for 3 < j < n. Then Uj are all unitary 
operators on C 2 so that Eq.(8) holds true and the proof 
is complete. 

In conclusion, by using some subtle mathematical tech- 
niques we have shown that the maximal violation of Mer- 
min's inequality of n qubits only occurs for the states 
obtained from the GHZ states by local unitary transfor- 
mations. The key point of our argument involved here 
is by using the certain algebraic properties that Pauli's 
matrices satisfy, which is based on the determination of 
local spin observables of the associated Bell operator. 



The method involved here is simpler (and more pow- 
erful) than one used in [12] and can be applied to the 
Bell-Klyshko inequality [9]. Note that both Mermin's 
and Bcll-Klyshko's inequalities are special instances of 
all-multipartite Bell-correlation inequalities for two di- 
chotomic observables per site derived by Werner- Wolf 
and Zukowski-Brukner [15]. This seems to suggest that 
the statement holds true for each of the Bell-correlation 
inequalities for two dichotomic observables per site. It 
is argued that maximally entangled states should maxi- 
mally violate Bell-type inequalities [8] and all states ob- 
tained by local unitary transformations of a maximally 
entangled state are equally valid entangled states [16], we 
conclude that the Bell-correlation inequalities for two di- 
chotomic observables per site characterize the GHZ states 
as maximally entangled states of n qubits. Finally, we re- 
mark that the W state 

\W) = 4=(|10---0) + |010---0) + --- + |0---01)) 
V n 

cannot be obtained from the GHZ states by a local uni- 
tary transformation and hence does not maximally vio- 
late the Bell-correlation inequalities for two dichotomic 
observables per site whenever the above conjecture holds 
true, although it is a "maximally entangled" state in the 
sense described in [17]. Hence, from the point of view on 
the violation of EPR's local realism, the W state might 
not be regarded as a "maximally entangled" state and 
we need some new ideas for clarity of the W state [18]. 
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